By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

ALERT ATTENTION: System maintenance will be performed the weekend of Saturday, March 28, 2009. This event will begin at 6:00 am on March 28 and will conclude at approximately 12:00 noon on Sunday March 29 (all times EDT). Some Scitation services may be affected during this period.

Table of Contents
Volume 5, Issue 4, pp. 589-758

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Theory of Output Set Assignments and Degree Switching Operations

Bharat Kinariwala and Kabekode V. S. Bhat

pp. 589-601

Ranking Algorithms for Lists of Partitions

S. G. Williamson

pp. 602-617

Fast Parallel Matrix Inversion Algorithms

L. Csanky

pp. 618-623

On the Number of Multiplications Required for Matrix Multiplication

Roger W. Brockett and David Dobkin

pp. 624-628

General Results on Tour Lengths in Machines and Digraphs

Takao Asano, Michiro Shibui, and Itsuo Takanami

pp. 629-645

On Sets Cook-Reducible to Sparse Sets

Robert M. Solovay

pp. 646-652

Augmentation Problems

Kapali P. Eswaran and R. Endre Tarjan

pp. 653-665

Simple Programs Realize Exactly Presburger Formulas

John C. Cherniavsky

pp. 666-677

On the Parallel Evaluation of Boolean Expressions

Amnon Barak and Eliahu Shamir

pp. 678-681

A Generalized Asymptotic Upper Bound on Fast Polynomial Evaluation and Interpolation

Francis Y. Chin

pp. 682-690

On the Complexity of Timetable and Multicommodity Flow Problems

S. Even, A. Itai, and A. Shamir

pp. 691-703

The Planar Hamiltonian Circuit Problem is NP-Complete

M. R. Garey, D. S. Johnson, and R. Endre Tarjan

pp. 704-714

An Account of Self-Organizing Systems

W. J. Hendricks

pp. 715-723

Finding Minimum Spanning Trees

David Cheriton and Robert Endre Tarjan

pp. 724-742

Analysis of the Optimal, Look-Ahead Demand Paging Algorithms

Alan Jay Smith

pp. 743-757

Errata: On Optimal Processor Scheduling for Multiprogramming

L. J. Bass

p. 758